<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>Document</title>
</head>
<body>
  <script>
  
  // var a=3;
  // var b=6
  //   function fn(){
  //     n=3
  //   }
  // console.log(n)
  // function fn(num){
  //   if(num>0){
  //     fn(num-1)
  //   }
  //   console.log(num)
//   // }
//   fn(10)
//   求1~100的和
//   function sum(num){
   
//     if(num>0){
//       sum(num-1)
//     }
   
//     var Osum
//     Osum+=num
//     console.log(Osum)
//   }
//   sum(100)
//   function sum(num) {  
//     // 基本情况：如果num为1或更小，返回num本身  
//     if (num <= 1) {  
//         return num;  
//     }  
    
//     return num + sum(num - 1);  
// }  
  
// // 调用sum函数并打印结果  
// console.log(sum(100));

  // var ary=[34,56,12,66,12]
  // var ary1=[]
  // for(var i=1;i<ary.length;i++){
  //   if(ary[i]<ary[i-1]){
  //     var temp=ary[i]
  //     var j
  //     for(j=i-1;j>0&&ary[j]>temp;j--){
  //      ary[i+1]=ary[j]
  //     }
  //     ary[j+1]=temp
  //   }
  // }
  // console.log(ary)
  var ary = [34, 56, 12, 66, 12];  
var i, j, temp;  
for (i = 1; i < ary.length; i++) {  
    temp = ary[i];  
    j = i - 1;  
    while (j >= 0 && ary[j] > temp) {  
        ary[j + 1] = ary[j];  
        j--;  
    }  
    ary[j + 1] = temp;  
}  
console.log(ary);
  </script>
</body>
</html>